Characterization of graphs with exactly two non-negative eigenvalues

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Small graphs with exactly two non-negative eigenvalues

Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)

متن کامل

Unicyclic graphs with exactly two main eigenvalues

An eigenvalue of a graph G is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero, and it is well known that a graph has exactly one main eigenvalue if and only if it is regular. In this work, all connected unicyclic graphs with exactly two main eigenvalues are determined. c © 2006 Elsevier Ltd. All rights reserved.

متن کامل

A Note on Graphs with Exactly Two Main Eigenvalues

In this note, we consider connected graphs with exactly two main eigenvalues. We will give several constructions for them, and as a consequence we show a family of those graphs with an unbounded number of distinct valencies.

متن کامل

Some results on graphs with exactly two main eigenvalues

where ni = nβ 2 i (i = 1, 2); β1 and β2 denote the main angles of μ1 and μ2, respectively. Further, let G be any connected or disconnected graph (not necessarily with two main eigenvalues). Let S be any subset of the vertex set V (G) and let GS be the graph obtained from the graph G by adding a new vertex x which is adjacent exactly to the vertices from S. If σ(GS1) = σ(GS2) then we prove that ...

متن کامل

On the eigenvalues of non-commuting graphs

The non-commuting graph $Gamma(G)$ of a non-abelian group $G$ with the center $Z(G)$ is a graph with thevertex set $V(Gamma(G))=Gsetminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent in $Gamma(G)$if and only if $xy neq yx$. The aim of this paper is to compute the spectra of some well-known NC-graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Ars Mathematica Contemporanea

سال: 2016

ISSN: 1855-3974,1855-3966

DOI: 10.26493/1855-3974.1077.5b6